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GAUGE-INVARIANT IDEALS IN THE C*-ALGEBRAS OF 
FINITELY ALIGNED HIGHER-RANK GRAPHS 

AIDAN SIMS 
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v^ , A under which every ideal is gauge-invariant. We give conditions on A under 

KJQ' which C*(A) satisfies the hypotheses of the Kirchberg-PhiUips classification 



Abstract. We produce a complete descrption of the lattice of gauge-invariant 
ideals in C*(A) for a finitely aligned fc-graph A. We provide a condition on 



theorem. 



1. Introduction 



Among the main reasons for the sustained interest in the C*-algebras of directed 
graphs and their analogues in recent years are the elementary graph-theoretic con- 
ditions under which the associated C*-algebra is simple and purely infinite, and 
,S^ ' the relationship between the gauge- invariant ideals in a graph C* -algebra and the 

j^ , connectivity properties of the underlying graph. 

A complete description of the lattice of gauge-invariant ideals of the C*-algebra 
C* (E) of a directed graph E was given in 2j; , and conditions on E were described 
under which C*{E) is simple and purely infinite. Building upon these results, 
Hong and Szymahski achieved a description of the primitive ideal space of C* (E) 
in [Hj. The results of (2 were obtained by a process which builds from a graph 
Q«^ , E and a gauge- invariant ideal / in C*{E), a new graph F = F{E,I) in such a 

l/^ ' way that the graph C*-algebra C*{F) is canonically isomorphic to the quotient 

^^O , algebra C*{E)/I. However, recent work of Muhly and Tomforde shows that the 

quotient algebra C* (E) can also be regarded as a relative graph algebra associated 
to a subgraph of E. 

In this note, we turn our attention to the classification of the gauge-invariant 
ideals in the C*-algebra of a finitely aligned higher-rank graph A, and to the formu- 
C^ ' lation of conditions under which these algebras are simple and purely infinite. Be- 

H ! cause of the combinatorial peculiarities of higher-rank graphs, constructive methods 

such as those employed in Eire not readily available to us in this setting. How- 
ever, the author has studied a class of relative Cuntz-Krieger algebras associated 
^^ ' to a higher-rank graph A in ^^, and we use these results to analyse the gauge- 

H \ invariant ideal structure of C*(A). We use the results of ^H] to give conditions 

on A under which C*(A) is simple and purely infinite; we also show that relative 
graph algebras C* (A; £) , and in particular graph algebras C* (A) always belong to 
the bootstrap class TV of ^^li and hence are nuclear and satisfy the UCT. 

We begin in Section [3 by defining higher-rank graphs, and supplying the def- 
initions and notation we will need for the remainder of the paper. In Section 13 
we introduce the appropriate analogue in the setting of higher-rank graphs of a 
saturated hereditary set of the vertices of A, and show that such sets H give rise 
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2 AIDAN SIMS 

to gauge-invariant ideals Ih in C* (A) . In Section 01 we use the gauge- invariant 
uniqueness theorem of ^H] to show that the quotient C*{A)/Ih of C*(A) by the 
gauge-invariant ideal associated to a saturated hereditary set H is canonically iso- 
morphic to a relative Cuntz-Krieger algebra C*(A \ AH;£h) associated to a sub- 
graph of A. Using this result, we show in Section O that the gauge-invariant ideals 
of C*(A) are in bijective correspondence with pairs {H,B) where H is saturated 
and hereditary, and B U £h is satiated as in "13" Definition 4.1]. In Section IHI we 
describe the lattice order ^ on pairs {H, B) which corresponds to the lattice order 
C on gauge-invariant ideals of C*(A). In Section [3 we prove that for a certain 
class of higher-rank graphs A, all the ideals of C*(A) are gauge- invariant; however, 
whilst this result does generalise similar results of 0Eli the condition (D) which 
we need to impose on A to guarantee that all ideals are gauge-invariant is, in most 
instances, more or less uncheckable — the situation is not particulary satisfactory 
in this regard. In Section|Hlwe show that C* (A) always falls into the bootstrap class 
J\f of |12) , and provide graph-theoretic conditions under which C* (A) is simple and 
purely infinite. 

Warning: for consistency with ^, the author has continued to use terminology 
such as "hereditary" and "cofinal" in this paper. Readers familiar with graph 
algebras should be wary as to the meaning of these terms because of the change of 
edge-direction conventions involved in going from directed graphs to fc-graphs. 

Acknowledgements. This article is based on part of the author's PhD dis- 
sertation, which was written at the University of Newcastle, Australia, under the 
supervision of Iain Raeburn. The author would like to thank Iain for his insight 
and guidance. The author would also like to thank D. Gwion Evans for direct- 
ing his attention to the results of "B" on AF algebras associated to non-row-finite 
skew-product /c-graphs. 

2. Higher-rank graphs and their representations 

The definitions in this section are taken more or less wholesale from |13) . 

We regard N*"' as an additive semigroup with identity 0. For m,n S N'', we 
write my n for their coordinate- wise maximum and m l\n for their coordinate- wise 
minimum. We write n^ for the i'^ coordinate of n G N*^ , and e^ for the i'^ generator 
of N''; so n = X]i=i "» ' e*- 

Definition 2.1. Let fc G N\ {0}. A fc-graph is a pair (A, rf) where A is a countable 
category and d is a functor from A to N*^ which satisfies the factorisation property: 
For all A S Mor(A) and all m,n € N'^ such that d{X) = m + n, there exist unique 
morphisms /i and v in Mor(A) such that d(/i) = m, d{v) — n and A = iiv. 

Since we are regarding A;- graphs as generalised graphs, we refer to elements of 
Mor(A) as paths and we write r and s for the codomain and domain maps. 

The factorisation property implies that d{X) = if and only if A = idi, for some 
V G Obj(A). Hence we identify Obj(A) with {A G Mor(A) : d(A) = 0}, and write 
A G A in place of A G Mor(A). 

Given A G A and i? C A, we define \E :— {Xfi : fi G E,r{fi) — s{\)} and 
EX := {iiX : jjl G E,s{ij.) = r(A)}. In particular if d{v) = 0, then vE = {X e E : 
r{X) — v}. In analogy with the path-space notation for 1-graphs, we denote by A" 
the collecton {A G A : d{X) = n} of paths of degree n in A. 

The factorisation property ensures that if I < m < n E N'^ and if d{X) = n, 
then there exist unique elements, denoted A(0, /), X{l,m) and A(77i,n), of A such 
that (i(A(0, Z)) = I, d{X{l,m)) = m — I, and d{X{m,n)) = n — m and such that 
A = A(0,Z)A(;,m)A(m,n). 
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Definition 2.2. Let (A, d) be a fc-graph. For /i, i^ G A we denote the collection 
{A G A : d{X) — d{ii) V dlv), X(0,d{fi)) — fj,, X{0,d{v)) ~ v} of minimal com^mon 
extensions of /i and v by MCE(/i, i/). We write A'"'"(/i, i/) for the collection 

A™''(^, J/) := {(a, /5) G A X A : /^a = iy/3 e MCE(/x, z/)}. 

If £■ C A and /i G A, then we write ExtA(/i; £■) for the set 

ExtA(^; E) := {/3 G s(m)A : there exists v e E such that /i/3 G MCE(^, v)}; 

when the ambient fc-graph A is clear from context, we write Ext(/z;£') in place of 
ExtA(M; E). We say that A is finitely aligned if | MCE(/x, v)\ < oo for all fi,v G A. 
Let V £ A° and E C vA. We say E is exhaustive if Ext(A; E) =^% for aU A G wA. 

Notation 2.3. Let {A,d) be a finitely aligned fc-graph. Define 

FE(A) := UueAoi-^ C wA \ {v} : E is finite and exhaustive}. 

For E G FE(A) we write r{E) for the vertex w G A" such that E C vA. 

Notice that whilst any finite subset of vA which contains v is automatically finite 
exhaustive, we don not include such sets in FE(A). Note also that since vA is never 
empty (in particular, it always contains v), finite exhausitve sets, and in particular 
elements of FE(A), are always nonempty. 

Definition 2.4. Let (A, d) be a finitely aligned fc-graph, and let £ be a subset of 
FE(A). A relative Cuntz-Krieger (A; £) -family is a collection {t\ : A G A} of partial 
isometrics in a C*- algebra satisfying 

(TCKl) {ty : V G A"} is a collection of mutually orthogonal projections; 

(TCK2) txt^, = Ss{x).r{t,)tx^, for all A, /x G A; 

(TCK3) tit,, = E(o,/3)eA».n(A.M) tct} for all A, ^ G A; and 

(CK) UxesitriE) - txt\) = for all E^E. 
When E = FE(A), we call {t\ : A G A} a Cuntz-Krieger A-family. 

For each pair {A,£) there exists a universal C*-algebra C*{A;E), generated by 
a universal relative Cuntz-Krieger (A;f)-family {s£{X) : A G A} which admits 
a gauge-action 7 of T'^ satisfying 7z(sf:(A)) = z'*('^)s£(A). We write C*(A) for 
C*(A;FE(A)), and call it the Cuntz-Krieger algebra, and we denote the universal 
Cuntz-Krieger family by {sa : A G A}; this agrees with the definitions given in jll| . 

There is also a Toeplitz algebra TC*(A) associated to each fc-graph A. By 
definition, this is the universal C*-algebra generated by a family {st{X) : A G A} 
which satisfy (TCK1)-(TCK3), and hence is canonically isomorphic to C*(A;0). 
Indeed, each C*(A; E) is a quotient of TC*(A): 

Lemma 2.5. Let {A,d) be a finitely aligned k-graph, and let E C FE(A). Let J^ 
denote the ideal of TC* (A) generated by the projections 

{ UxeE {^T{r{E)) ~ sriX)sr{Xr) -.Eee}. 

Then C*{A;E) is canonically isomorphic to TC*{A)/ Jg. 

Proof. The universal property of TC*(A) gives a homomorphism tt : TC*(A) -^■ 
C*{A-E) satisfying 7r(sr(A)) = se{X) for aU A. Since {s£(A) : A G A} satisfy (CK), 
we have Jg C kervr and hence tt descends to a homomorphism tx : TC*(A)/j£ -^ 
C*(A; E) such that ^(sr(A) + Js) = S£-(A) for aU A. 

On the other hand, the family {sr(A) + Jg : A G A} C TC*{A)/j£ satisfy (CK) 
by definition of Jg, so the universal property of C*(A;£) gives a homomorphism 
(/) : C*{A;E) -^ TC*{A)/j£ such that (t>ls£iX)) = sr(A) -I- Je for all A. We have 
that TT and are mutually inverse, and the result follows. D 
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3. Hereditary subsets and associated ideals 

Definition 3.1. Let (A,d) be a finitely aligned fc-graph. Define a relation < on 
A'^ hy V < w if and only if vAw ^ 0. 

(1) We say that a subset H of A° is hereditary ii v £ H and v < w imply 
w € H. 

(2) We say that iJ C A'^ is saturated if, whenever u e A'^ and there exists a 
finite exhaustive subset F C vA with s{F) C H, we also have v £ H. 

For iJ C A" we call the smallest saturated set containing 7J the saturation of i/. 

Lemma 3.2. Let (A, d) &e a finitely aligned k-graph and let G C A*'. Let T,G := 
{v £ A'^ : there exists a finite exhaustive set F C vAG}. Then 

(1) SG is equal to the saturation ofG; and 

(2) if G is hereditary, then SG is hereditary. 

Proof. First note that if t; G G then {v} C vAG is finite and exhaustive so that 
G C SG. Note also that EG is a subset of the saturation of G by definition. To see 
that SG is saturated, let w G A° and suppose F G tiA(EG) is finite and exhaustive. 
Ii V e F, then v G EG by definition, so suppose that v ^ F. Let E := {\ e F : 
s{X) ^ G}. By definition of EG, for each X G E, there exists Ex G s(A) FE(A) 
with s(£a) C G. Then [HI Lemma 5.3] shows that F' := {F \ E) U (Uasb ^-^a) 
belongs to FE(A). Since F' C vAG, it follows that v G EG by definition. This 
establishes (1). 

To prove claim (2), suppose G is hereditary, and suppose v,w G A*^ satisfy 
V G EG and v < w; say A G A with r(A) — v, s{A) = w. If u G G then w £ G 
because G is hereditary, so suppose that v G EG \ G. By definition of E there 
exists F G wFE(A) such that s{F) C G. By [HI Lemma 2.3], Ext(A;F) is a finite 
exhaustive subset of wA. Since s{F) C G, and since, for a G Ext(A;i^), we have 
s{a) < s(/i) for some pi G F, we have s(Ext(A;F)) C G. It follows that w G EG, 
completing the proof. D 

Lemma 3.3. Let (A, d) be a finitely aligned k-graph, and let L be an ideal of G*{A). 
Then Hj :— {u G A" : s^, G /} is saturated and hereditary. 

To prove Lemma 13.31 we first need to recall some notation from ;9 . 

Notation 3.4. Let (A, d) be a finitely aligned fc-graph and let £' be a finite subset 
of A. As in jnj, we denote by VE the smallest subset of A such that E C V£' and 
such that if A, /Lt G VE, then MCE(A, /z) C VE. We have that \/E is finite and that 
A G VE imphes A = fipi' for some ^ G -E by Lemma 8.4]. 

Proof of Lemma \8.!^ Suppose v G Hi and w G A" with v < w. So there exists 
A G vAw. Since s^ G /, we have s^ = s\svS\ G /, and then w G Hi\ consequently 
Hi is hereditary. Now suppose that u G A*^ and there is a finite exhaustive set 
F <ZvA with s{F) C Hi. By II, Lemma 3.1], we have Sy G spanlsAS^ ■ ■^ ^ VF}. 
Since A G VE implies A = aa' for some a £ F , and since Hi is hereditary, we have 
s{VF) C Hi. Consequently, for A G VF, we have sa^a = •saSs(a)Sa ^ -^j ^o ^v ^ -^' 
giving V € Hi. D 

Notation 3.5. For iJ C A", let Lh be the ideal in G*(A) generated by {s« : w G H}. 
Let iJA denote the subcategory {A G A : r(A) G H} of A. 

Lemma 3.6. Let (A, d) &e a finitely aligned k-graph, and suppose that i7 C A" is 
saturated and hereditary. Then {HA,d\iiA) *s also a finitely aligned k-graph, and 
G*{HA) = G*({sa : '"(A) G H}) C G*(A). Moreover this subalgebra is a full corner 
in Lh. 
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Proof. One checks that {HA,d\HA) is a fc-graph just as in ^1 Theorem 5.2], and 
it is finitely ahgned because (iJA)"^'"(A,//) C A'"'"(A,^). 

The universal property of C*{HK) ensures that there exists a homomorphism 
TT : C*{HA) -^ C*{{sx : r(A) £ H}). Write jh for gauge action on C*{HA) and 
7I for the restriction of the gauge action on C*(A) to C*{{s\ : r(A) G H}). Then 
TT o {jh)z = ilDz o TT for all z e T*"', and 11 , Theorem 4.2] shows that tt is injective. 

For the final statement, just use the argument of Q] Theorem 4.1(c)] to see 
that C*{{s\ : r(A) £ H}) is the corner of Ih determined by the projection Ph ■= 
J2veH ^v ^ -^(-^-ff): a-iid that this projection is full. D 

4. Quotients of C*(A) by Ih 

We now want to show that the quotients of Cuntz-Krieger algebras by the ideals 
Ih of section 13 are relative Cuntz-Kricger algebras associated to A \ AH. 

Let (A, d) be a fc-graph, and let iJ C A° be a saturated hereditary set. Consider 
the subcategory A \ AH = {A e A : s(A) ^ H}. 

Lemma 4.1. Let (A, d) be a finitely aligned k-graph, and let _ff C A" be saturated 
and hereditary. Then (A \ AH,d\j^\\H) 's also a finitely aligned k-graph. 

Proof. We first check the factorisation property for (A \ AH,d\A\AH), and then 
that (A \ AiJ, (i|A\A_ff) is finitely aligned. For the factorisation property, let A S 
A \ AH, and let m, n ^ N'' , m + n ~ d{X). By the factorisation property for A, 
there exist unique ^, j/ G A such that d{p,) — m, d{i>) = n and A — fiv. Since 
s(i^) = s(A) ^ H, we have 1/ G A \ AH. Since, by definition of <, we have r(z/) < 
s{iy') it follows that r{i') ^ H because H is hereditary. But r{i') = s{fi) so it 
follows that /i G A \ AH. Finite alignedness of the fc-graph A \ AH is trivial since 
(A \ Ai/)"""(A, n) c A'"'"(A, ^l) for aU A, /^ e A \ AH. D 

Definition 4.2. Let (A, d) be a finitely aligned fc-graph and let H he a. saturated 
hereditary subset of A°. Define £h := {E \ EH : E G FE(A)}. 

Lemma 4.3. Let (A, d) be a finitely aligned k-graph, and suppose that _ff C A" is 
saturated and hereditary. Then £h C FE(A \ AH). 

Proof. Suppose that E G £h and that /i G r{E){A\AH). Suppose for contradiction 
that (A \ A7J)'"'"(A,Ai) ^ for all A G £;. Since E G £h, there exists F G FE(A) 
such that F \ FH = E. We have 

(4.1) ExtA(/i; F) = ExtAifi; E) U ¥.yit^{^i■, F\E)^ ExtA(^; E) U ExtA(^; FH). 

Now FH C AH by definition, and then Ext(/J,; FH) G AH because H is hereditary. 
Since (A \ Ai/)"""(A, m) = for all A G ^, we must have A™"XA, n) d AH x AH 
for all A G i?, and hence we also have ExtA(/^;£') C AH. Hence (|4.1|) shows that 
ExtA(At; F) C AH . But F is exhaustive in A, so Ext(^; F) is also exhaustive by |13[ 
Lemma 2.3], and then since H is saturated, it follows that s{^) G H , contradicting 
our choice of /x. D 

Theorem 4.4. Let (A, d) be a finitely aligned k-graph, and let H <Z A^ be saturated 
and hereditary. Then C*{A)/Ih is canonically isomorphic to C*((A \ AH);£h). 

To prove Theorem 14.41 we need to collect some additional results. Recall from 
|13[ Definition 4.1] that a subset £ of FE(A) is said to be satiated if it satisfies 

(51) if G G £ and S G FE(A) with G dE, then E (^ £; 

(52) if G G £ with r{G) ^v &nA ^levA\ GA, then Ext(/i; G) G £; 

(53) if G G £ and < nA < d{\) for A G G, then {A(0, tia) : A G G} G £; and 

(54) if G G £, G' C G and for each A G G', G\ is an element of £ such that 
r{G'^) - ,s(A), then ((G \ G') U (Ua^g' ^G^)) ^ ^- 
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Lemma 4.5. Let (A, d) be a finitely aligned k-graph, and let _ff C A*^ be saturated 
and hereditary. Then Er is satiated. 

Proof. For (SI), suppose that E e £h and F C A \ AH is finite with E C F. 
By definition of £h, there exists E' e FE(A) such that E' \ E'H = E. But then 
F' -.^ FU E'H e FE(A) by [HI Lemma 5.3]. Since F ^ F' \ F'H, it foilows that 

FeSn. 

For (S2), suppose that E e £h, that fi e r{E){A \ AH) and that ^ ^ EA. Since 
F e fff , there exists £" e FE(A) such that £;' \ £;'7? = £;. Since A* G A \ AiJ, we 
have /x ^ £"i7, and hence ExtA(/i; E') e FE(A) by jTSl Lemma 2.3]. We also have 

ExtAifi; E') = ExtA(M; E) U ExtA(M; E'H) 

= ExtA\Aff (/x; E) U ExtA(Ai; -E)-/? U ExtA(Af; E'H). 

Since both Ext A(/i; E)H and ExtA(/i; -E'i?) are subsets of AH , it follows that 

ExtA\AH(M; ^) = ExtA(Ai; E') \ ExtA(M; ^')^, 

and hence belongs to £h- 

For (S3), suppose that E e £h, say F' G FE(A) and E ^ E' \ E'H. For each 
A G F, let riA e N'= with < nx < d{X). For ^ G F'if, let n^ := d{fi). Since £;' is 
exhaustive in A, we have that {/x(0,np) : fi G £"} is also a finite exhaustive subset 
of A by jEl Lemma 5.3], and since 

{A(0, nx):\eE}^ {/x(0, n,,) ■.fieE'}\ {^i{0, n^) : n e E'H}, 

it follows that {A(0,nA) : A G -B} G f^. 

Finally, for (S4), suppose that E G £h, say E' G FE(A) and E = E' \ E'H. Let 
F C E, and for each X & F, suppose that Ex G 5_ff with r(Fx) = s(A). We must 
show that G := (£■ \ F) U ( [JxeF ^P>^) ^ ^h- Since each Fx G £h, for each A G F, 
there exists a set Fj; GFE(A)withFA ^F'^\F'^H. Let G" := (F'\F)u(UAg_F AF;). 
We will show that G = G'\G'H, and that G' is finite and exhaustive in A; it follows 
from the definition of £h that G & £h, proving the result. 

We have G' G FE(A) by |13[ Lemma 5.3], so it remains only to show that 
G ^ G' \ G'H. But since H is hereditary, we have 



G'H^[iE'\F)u{UxeF>^F',)JH 

= [E' \F)HU{ [JxeF HF'xH)) =E'Hu{ Uasf ^F',)H 
because F C F C A \ AH. Consequently 

G'\G'H={iE'\F)u{{JxeF>^FL))\{E'Hu{{JxeF^F',H))^G 
as required. D 

Lemma 4.6. Let (A, d) be a finitely aligned k-graph, and let iJ C A" be saturated 
and hereditary. Let {tx '. A G A} be a Cuntz-Krieger A-family, and let /^ be the 
ideal in G*{{tx : A G A}) generated by {t^ : v & H} . Then {tx + 1^ : X € A\ AH} 
is a relative Cuntz-Krieger {A\AH;£H)-family in G*{{tx : A G A})//^. 

Proof. Relations (TCKl) and (TCK2) hold automatically since they also hold for 
the Cuntz-Krieger A-family {^a : A G A}. For (TCK3), let A, ^ G A\AH and notice 
that since {^a : A G A} is a Cuntz-Krieger A-family, we have 

(a,/3)eA"""(A,M) 

To show that this is equal to J2(a /3)e(A\AH)""n(A u) ^at*^ + ^hj we need to show that 
(a, P) G A"""(A, /i) \ (A \ AH)"''"^{X, ^i) implies t^t^ e l\j. 
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So fix (a,/3) G A™'^(A,^) \ (A \ AiJ)'"'"(A,/i). Then s(a) = s(/3) e i7, and hence 

SaSp = SaSg(^a)S0 G J^. 

It remains to check (CK). Let E e 8h, say E' e FE(A) and E = E' \ E'H, and 
let u := r{E). We must show that nAeE(^'' ~ ^>^^*\) belongs to /^. We know that 
riAeB'^^" ~ ^^^V) ~ ^' ^^"^ i^ follows that 

(4.2) nAe£(^--^An)(n^eB,ff(t. -M;)) =0. 

Since H is hereditary, Notation 13.41 gives V{E'H) C Ai/, and nuev(_B'H)(^" ~ 
V*Jl) < riueE'ff (*" ~ V^p- Furthermore by jEl Proposition 3.5] we have 

where Q(i)M''^ "^ — n^M'ev(£;'H)\{M}(^M^M ~ W^^m')' 
Hence we can calculate 

\£E \eE 

AGS tiev(E'H) /jGV(B'H) 

Hence 63 gives nAeB(<- " ^a^) = {UxeEitv - txtl)){E^.eyiE'H)Qit)]^^'''"^)^ 
and hence belongs to Ih because \J{E' H) C AiJ, so each Q{t)^ ' e In- □ 

Finally, before proving Theorem 14.41 we need to recall some notation and defi- 
nitions from ^Jj and |13| . 

Let (A, d) be a finitely aligned A:-graph, and let G C A. As in |11[ Definition 3.3], 
HG denotes the smallest subset of A which contains G and has the property that if 
A, /x and cr belong to G with d{X) = d{fi) and s(A) = s{n) and if (a, /3) g A"""(/z, a), 
then Aa G G. If follows from j^ Lemma 3.2] that HG is finite when G is. We denote 
by HG Xd,,HG the set of pairs {(A,/x) G HG x HG : d(A) = di^i),s{X) = s{fj,)}. 

Let {iA : A G A} satisfy (TCK1)-(TCK3). As in ill, Proposition 3.5], for a finite 
set G C A and a path A G HG, we write Q{t)^'^ for the projection 

(4.3) Q(i)r:= n (^An-iAA'tlA'), 

AA'e(nG)\{A} 

and for (A, fi) G HG x^^ ^ HG, we define 

AA'e(nG)\{A} 
By [111 Lemma 3.10], we have 

Finally, recall from |13[ Definition 4.4] that a graph morphism x : flk,m —^ 
A is a boundary path of A if, whenever n < m and E G a;(ri)FE(A), we have 
x{n,n + d{X)) — A for some X £ E. We write r{x) for x(0) and d{x) for m. The 
collection dA := {x : x is a boundary path of A} is called the boundary-path space 
of A. For A G A and x G dA with r{x) = s(A), there is a unique boundary path 
Ax such that (Aa;)(0, d(A)) = A and (Ax)(d(A), <i(A) + n) = x{0,n) for aU n G N*-'. 
Likewise, given x G dA and n < d{x), there is a unique boundary path x|„ such 
that (xjn. )(0,m) = x{n,n + m) for all ra G N*^. As in ^j Definition 4.6], we 
define partial isometries {S\ : A G A} c B{f'{dA)) by 
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Lemma 4.7 of ^21 shows that {S\ : A £ A} is a Cuntz-Krieger A-family cahed the 
boundary-path representation and that 

(4.4) 5*^6:, = <^ ""^^w 

y otherwise. 

Proof of Theorem\TI^ Fix v £ A" \ AH and fix £: G FE(A \ AH) \ £h- 

Claim 4.7. Claim 1: For all a G spanjs^s* : A, /^ G AH}, we have 

(1) ||s.u — a\\ > 1; and 

(2) \\{UxeEi^r(E)-sxsl))~a\\>l . 

Proof of Claim 1^771 Express a = X^agf o^a./^sas* where i^ is a finite subset of AH, 
and {a\^ij_ : \,ijl £ F} C C. Let tts be the boundary-path representation of C*(A) 
and let A := 7rs(a) = Ea.msf "a.^'S'aS'*- 

To check (1), note that since v ^ H and since H is saturated, we have that 
vFnA° = and that vF ^ FE(A). Hence there exists t e vA such that A™'"(t, A) = 
for all A e F. By ^1 Lemma 4.7(1)], there exists a boundary path x in s(r)i9A. 
By choice of t, we have that tx E vdA \ FdA. But now 

(4.5) 115, - ^11 > 11(5, - A)erx\\ = ||5,e,, - Ex,^eFiax,f.S^S;erx)l 

Since tx ^ FdA by choice, (|4.4|l gives Sj^era; = for all fj, & F, and hence (|4.5|l 
gives US'!, — A\\ > ||S'„eT-a;|| = \\erx\\ = 1- Since tts is a C*-homomorphism, and 
hence norm-decreasing, this establishes (1). 

For (2), note that E ^ £h, and F C AH is finite, so we know that EUF ^ FE(A). 
Hence there exists r S A such that A"""((t,t) = for all cr e S U F. By [HI 
Lemma 4.7(1)], there exists x £ dA such that r(x) — s{t). Set y := tx E dA. By 
choice of r, we have that y{0, d{a)) j^ a for all cr G i? U F. Hence 5*6^ = for all 
cr G -B U G by (|4.4|) . In particular, cr G F implies S*^ey = 0, so ^e^ = 0, and A G F 
implies S*yey = 0. It follows that (nAeB('^''(-E) ~ '^>^'^x))^y = Sr{E)&y = Gj,. Hence 

||(nAei=;(^.(s) -^a5^)-^)|| > \\{I\xeE{Sr(E)-SxSl)-A)ey\\ = ||e,|| = 1. 

It follows that II Y\x^E^^r{E) ~ SxS'tJ ~ A\\ > 1. Again since ns is norm-decreasing, 
this establishes (2). D Claim lO 

Since Ih C C*(A) is fixed under the gauge action, 7 descends to a strongly 
continuous action 9 of T'^ on C*{A)/Ih such that 9z o Tr^"j = tt^,"/ ° 7z fo all 
z gT'^. 

It is easy to check using (TCK3) that spanjsAS* : A, ^ G AH} is a dense subset 
of Ih- Hence Claim E77I shows that neither Sy nor Ylx^^i^riE) — ^xs^) belongs 
to Ih- Since v G A'^ \ H and E G FE(A \ Ai/) \ £h were arbitrary, and since 
Lemma I4. 51 shows that £h is satiated, the gauge-invariant uniqueness theorem [I'M 
Theorem 6.1] shows that Tr^"i is injective. D 

5. Gauge-invariant ideals in C*(A) 

Theorem l4.4l and \V6\ Theorem 6.1] combine to show that every nontrivial gauge- 
invariant ideal in C* (A \ AH; £h) which contains no vertex projection ss^ {v) must 
contain some collection of projections 

{ IlxeE {^£h (r{E)) - se„ {X)ss„ (A)*) : F G S} 

where B is a subset of FE(A \ AH) \ £h- 

Since C*(A \ AH\£h) itself is the quotient of C*(A) by Ih, it follows that the 
ideals / of C*(A) such that the set Hi defined in Lemma [3. 31 is equal to H should 
be indexed by some collection of subsets of FE(A \ AH) \ £h- 
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In this section, we show that the gauge-invariant ideals of C*(A) are indexed by 
pairs {H, B) where H \s a. saturated hereditary subset of A*^ and i? is a subset of 
FE(A \ KH) \ £h such that BUSh is satiated. 

Definition 5.1. Let (A,d) be a finitely aligned /c-graph and let iJ C A" be satu- 
rated and hereditary. Let B be a subset of FE(A \ AH). We define Jh,b to be the 
ideal of C* (A) generated by 

{s,:veH}u{ UxeEi^riE) - sas*) : E e B}. 

We define /(A \ AH)b to be the ideal of C*(A \ AH; Eh) generated by 

{I[xeE{^£H{r{E)) - ss„{\)ss„{m -.EeB). 

If iJ C A° is saturated and hereditary, and if _B is a subset of FE(A \ AH) \ £h 
such that Sh U B is satiated, then q{JH,B) — I{A \ AH)b where q is the quotient 
map from C*(A) to C*{A)/Ih ^ C*(A \AH;£h)- 

We now investigate the structure of C*{A)/Jh,b- 

Lemma 5.2. Let (A, d) be a finitely aligned k-graph and let H CZ A^ be saturated 
and hereditary. Let B be a subset of FE(A \ AH) \ £h such that Eh U B is satiated. 
Then 

C*{A \ AH; £h)/L{A \ AH)b = C*(A\ AH; {£h U B)). 

Proof By Lemma ESI we have that C*(A \ AH; Eh) = TC*{A \ AH)/j£„ and 
C*(A \ AH; {£h U B)) ^ TC*(A \ AH)/j£^uB- Hence we just need to show that 
a e TC*{A \ AH) belongs to J£„uB if and only if q{a) £ /(A \ AH)b where 
q : TC*{A \ AH) ^ C*(A \ AH; £h) is the quotient map. 

By definition of J(A \ AH)b, the inverse image q~^{L{A \ AH)b) under the 
quotient map is precisely the ideal in TC* (A \ AH) generated by 

{UxeEisririE)) - 5r(A)sr(A)*) -.EeB} 

U {UxeEi-^ririE)) ~ 5r(A)5r(A)*) : E e £h}; 
that is, q^^{L{A \ AH)b) = Jshub as required. D 

Corollary 5.3. Let (A, d) be a finitely aligned k-graph, let H <Z A^ be saturated 
and hereditary, and let B C FE(A \ AH) \ £h- Then 

C*{A)/Jh.b = C*{A\ AH; {£h U B)). 

Proof. We will show that C*{A)/Jh,b ^ {C*{A)/Lh)/I{A \ AH)b; the result then 
follows from Lemma IF?^ Let 

qH,B:C*{A)^C*{A)/JH.B, 
qH.C*{A)^C*{A)/lH, 

qB : C*{A)/Ih ^ {C*{A)/Ih)/I{A\AH)b 

be the quotient maps. It is clear that the kernel of qn.B is contained in that of 
qB°qH, giving a canonical homomorphism tti of C* {A)/Jh,b onto (C* {A)/Lh)/I{A\ 
AH)b- On the other hand, since Ih C Jh,b, there is a canonical homomorphism 
TT2 of C*{A)/Ih onto C*{A)/Jh.b whose kernel contains I{A\AH)b by definition. 
It follows that TT2 descends to a canonical homomorphism tt2 of {C*{A)/Lh)/I{A \ 
AH)b onto C*{A)/Jh.b which is inverse to tti. D 

Definition 5.4. Let (A, d) be a finitely aligned fc-graph. For each gauge-invariant 
ideal / in C*(A), recall that Hj denotes {u G A" : s^, e /}, and define 

Bj := {E e FE(A \ AHj) \ £h, : UxeEi-^SH, HE)) - S£„^ {X)s£,^ (A)*) G qn, (/)}, 

where qn, is the quotient map from C*(A) to C*{A)/Ihj. 



^{u> 
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Theorem 5.5. Let (A, d) be a finitely aligned k-graph. 

(1) Let I be a gauge-invariant ideal of C*{A). Then Hj C A^ is nonempty 
saturated and hereditary, £hi US/ is a satiated subset of FFi{A\ AH j), and 

I = Jhi.Bi- 

(2) Let H (Z A'^ be nonempty, saturated and hereditary, and let B be a subset of 
FE(A \ AH) \ £h such that £h^B is satiated in A\ AH. Then Hj„^ = H 
and Bj^ ^ = B. 

Proof. Theorem 6.1 of iT shows that Hj is nonempty, and Lemma 13.31 shows 
that it is saturated and hereditary. That £h U Bj is satiated follows from \l'^[ 
Corollary 4.10]. 

Let / be a gauge-invariant ideal of C*(A). We have Jhi,Bi C / by definition, so 
there is a canonical homomorphism tt of C*{A)/Jh,,Bi onto C*{A)/I. By Corol- 
larv 15.31 this gives us a homomorphism, also denoted tt of C*(A \ AHj;£hi U Bj) 
onto C*(A)//. Since / is gauge- invariant, the gauge action on C*(A) descends to 
an action 9 of T*"' on C*{A)/I such that 6'z o tt = tt o 7^ where 7 is the gauge action 
onC*{A\AHi;£Hr UB/). 

Suppose that 7r(s£^ uBii'>^)) is equal to in C*(A)//. Then s„ G / by definition, 
so w e Hi. Hence iT{s£^^uB,iv)) ^ for aU w e (A \ AHif . 

Now suppose that E G FE(A \ AHi) satisfies 

lAe_E('5£H,uBj(r-(£')) -S£«^us,(A)s£„^us,(A)*)j = Oc-(A)//. 

Then either E G £rj, or else i? G Bi by the definition of i?/ . But then J|^g^(sr(_B) — 
s\s*y) e Jhi,Bi-, so that 

AGS 

Hence 7r(nAeB(s£«,uB.(r(£;))-S£„,us,(A),S£^^uB,(A)*)) 7^ for aU i? e FE(A)\ 

(fffUB). 

By the previous three paragraphs we can apply [131 Theorem 6.1] to see that tt 
is faithful, and hence that / = Jhi.Bi as required. 

Now let iJ C A° be saturated and hereditary, and let i? be a subset of FE(A \ 
AH) \ £h such that £h U i? is satiated. 

We have H C Hj^j ^ and B C Bj^^ ^ by definition. If u G Hj^j ^ , then Sy G Jh,b 
and hence its image in C*(A \ AH; £h U B) is trivial. It follows that either v £ H 
or S£„ub(w) = 0. But S£„^b{v) ^ for aU u G (A \ Aff)° by [El Theorem 4.3], 
giving V € H. 

li E £ Bj^ ^ , then we have 

l[{s£,{v) ~ S£jX)s£,{X)*) e I{A\AH)b C C*{A\AH:£h). 

Hence ]JxeEi^£HUB{v)~S£guB{X)s£^DBW*) is equal to the zero element of C*(A\ 
AH; £h)/I{A\AH)b = C*{A\AH;£hUB). Since £hLIB is satiated, it follows that 
either E e £h 01 E e B hy ^ Theorem 4.3]. But Bj^^ n £h = 9 hy definition, 
and it follows that E E B as required. D 

Remark 5.6. (1) Given a saturated hereditary iJ C A°, the ideal Lh (see No- 

tation |^21l is listed by Theorem 15. 51 as Jnfi- 
(2) It seems difficult to establish an analogue of Lemma l3.6l for arbitrary Jh,b- 
A good strategy would be to aim to describe /(A \ AH)b ~ Jh,b/Ih as 
(Morita equivalent to) a /c-graph algebra. But this seems difficult even 
when B is "singly generated:" i.e. when £h U i? is the satiation (see Jjj 
Definition 5.1]) of £h U {E} where E G FE(A \ AH) \ £h. 
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6. The lattice order 



In this section we describe the lattice ordering of the gauge-invariant ideals of 
C*(A) in terms of a lattice order on the pairs {H,B) where iJ C A" is saturated 
and hereditary, and S is a subset of FE(A \ AH) \ £h such that £h U i? is satiated. 

Definition 6.1. Let (A, d) be a finitely aligned fc-graph. Define 

SHxS(A) := {{H,B) -.9 ^ H C A°, H is saturated and hereditary, 

B C FE(A \ AH) \ Eh and £« U S is satiated}. 

Define a relation ^ on SHxS(A) by {Hi,Bi) ^ (H2, B2) if and only if 

(1) Hi C H2; and 

(2) HE eBi and r{E) ^ H2, then E \ EH2 belongs to £h, U B2. 

Theorem 6.2. Let (A, d) be a finitely aligned k-graph. The map {H, B) t—> Jh.b 
is a lattice isomorphism between (SHxS(A), :<) and (/''(A), c) where I''{A) denotes 
the collection of gauge-invariant ideals of C* (A) . 

Proof. Theorem IS . Sl implies that {H, B) 1— > Jh,b is a bijection between SHxS(A) and 
JT(C*(A)). Hence, we need only establish that for (Fi,Bi), (^2,^2) S SHxS(A), 

(6.1) Jhi,Bi C Jh2,B2 if and only if {Hi,Bi) ^ (i/2, -82). 

First suppose that Jhi.Bi C Jh2.B2- Theorem lS.SI shows immediately that Hi C 
H2, so if we can show that F £ Bi with r{F) H2 implies F \ FH2 G £h2 U i?2, it 
wiU follow that (Hi,Bi) ^ (^2,52)- 

Suppose that E = F \ FH2 for some F E Bi with r{F) H2- Suppose further 
for contradiction that E £h2 Ui32- Let qi : C*(A) — > C*{A)/JHi,Bi where z = 1, 2 
denote the quotient maps; by Corollary 15.31 we can regard qi as a homomorphism 
of C*(A) onto C*(A \ AH^;£h, U Bi) for i = 1,2. Since Jhi,Bi C Jh2,B2, there is 
a homomorphism tt : C*(A \ AHi;£hi U Si) -> C*(A \ AH2]£h2 U S2) such that 
TT o (71 = (72- Since F e i?i, we have 'Zi(nAeF(^'-(F) ~ ^a^a)) "= '-'' ^'^^ hence 

(6.2) 92(nAGF(Sr(F) " SaS^)) = TT (^^i ( HaeF («r(F) ^ SaS^))J = 0. 

Since s(A) G -ff2 implies q2{s\s*s^) = by definition, we have that 
(6.3) 

1-2[]\xeFi^r{F) - S\sl)j = HagF (s^ff^ US2 (''(£^)) - S£„^ Ui32 (^)s£h2 US2 (A)*) , 

We consider two cases: 

Case 1: E belongs to FE(A\ Ai/2). Then since E (^£h2^B2, [P, Corollary 4.10] 
ensures that Oasf (^^HaUSs (?'(-&)) - S£„^uS2(^)s£ff2US2(A)*) is nonzero. 

Case 2: E ^ FE(A\Ai/2). Then there exists n e r{E)A\AH2 with Ext(M; £;) = 0; 
we then have 

riAes {,S£„^uB2{r{E)) - S£^^uB2Ws£h2UB2W*)s£h2UB2{iJ-)s£h2UB2{iJ')* 

= S£h2UB2{1^)s£h2UB2{IJ-)* 

by (TCK3). Since S£„^uS2(m)'S£h2US2(a^)* 7^ by jH Corollary 4.10], it follows 
that 

n {^'^£H2UB2{r{E)) - S£^^uB2Ws£H2UB2W*)s£H2UB2{fJ-)s£H2UB2ip)* 7^ 0. 

AeF 

In either case, H6.3|l shows that '72(riAeF('^''(F) ~ ■saSa)) i^ nonzero, contradict- 
ing l|6.2|) . This establishes the "only if" assertion of (|6.1|l . 

Now suppose that {Hi,Bi) ^ {H2,B2) G SHxS(A). Let v G i?i. Since 
{Hi,Bi) :< {H2,B2), we have that Hi C i?2, and hence w G i?2 giving Si, G Jh2,B2 
by definition. Now let E E Bi. lir{E) G i?2, then Sj,j^e} G Jh2,B2 by definition, and 



12 AIDAN SIMS 

hence YlxeE(sr{E) ~ sxsl) = {Yl\eEi^r(E) - sxsl))sr(E) e Jh2,B2- If r{E) ^ H2, 
then since {Hi,Bi) ^ (iJ2, S2), we have that E \ EH2 E £h2 U -82- For A e AH2, 
we have s\s\ — sxSs(X)s\ S JH2.B2 ^^nd hence q2{sxs*^) = 0, so 

(6.4) q2( H'^^'-C^)"*^*^)) " n (s£h2US2(?'(^))-S£„2US2(^)s£h2US2(A)*). 

XeE XeE\EH2 

Since i? \ EH2 € ^^i/j U -^2, and since {s£„^uS2(-^) : A G A \ AiJ2} is a relative 
Cuntz-Krieger (A \ AiJ2; Eh2 U i32)-family, relation (CK) gives 

I\xeE\EH2i^£H2UB2{r{E)) - S£^^uB2Ws£h2UB2W*) = 0. 

Hence nAe-E('''-(£;) ~ ■^as^) G kerg2 = Jh2,B2 by (|5.4|l and Corollarv l5.3l 

Since all the generating projections of Jhi,Bi belong to Jh2.B2^ it follows that 
Jhi.Bi C Jh2,B2i establishing the "if" assertion of H6.1|l . D 

7. /c-GRAPHS IN WHICH ALL IDEALS ARE GAUGE-INVARIANT 

In this section we use the Cuntz-Krieger uniqueness theorem of 13 to show that 
for a certain class of fc-graphs, the ideals Jh.b identified in Section O are all the 
ideals in C*(A); that is, every ideal in C*(A) is gauge-invariant. 

Recall from 13, Definition 6.2] that if x : ^k,d{x) ~* A and y : ^k,d(y) ~* A 
are graph morphisnis, then MCE(a;, y) is the collection of all graph morphisms 
z : ^k,d{z) ^ A such that d{z)i — max d{x)i,d{y)i for 1 < i < fc, and such that 
^bfc.dM = X and z|n,_^(^) = y. 

Recall also from ^21 Theorem 6.3] that if (A, d) is a finitely aligned /c-graph and 
£" is a subset of FE(A), then (A,£) is said to satisfy condition (C) if 

(1) For all V € A'^ there exists x G vd{A; £) such that for distinct A, ji in Ar{x), 
we have MCE(Ax, ^jlx) = 0; and 

(2) for each F E v FE(A) \£^, there is a path x as in (1) such that x £ vd{A; £) \ 
Fd{A-£). 

Definition 7.1. Let (A, d) be a finitely aligned fc-graph. We say that A satisfies 
condition ||D)| if 

(D) (A \ AH,£h) satisfies condition (C) for each saturated, hereditary H C A°. 

Tiieorem 7.2. Let (A, d) be a finitely aligned k-graph which satisfies condition ||D)i . 

(1) Let I be an ideal ofC*{A). Then Hj is nonempty, saturated and hereditary, 
Bj U £hj is satiated in A\ AHj, and I = Jhi.b,- 

(2) Let H <Z A^ he nonempty, saturated and hereditary, and let B C FE(A \ 
AH) \ £h be such that B U £h is satiated in A\ AH. Then Hj^ ^ = iJ and 
Bjh.b = B. 

Proof. The proof of (1) is the same as the proof of of Theorem 15. Sf ll except that, 
since we do not know a priori that / is gauge- invariant, we do not automatically 
have an action -n on C*{A)/I such that 0z o n = n o j^. Consequently, we cannot 
apply ^1 Theorem 6.1] to deduce that tt is faithful; instead, we use our assumption 
that {A\AH,£h) satisfies condition (C) to apply JHl Theorem 6.3]. 

The proof of (2) is identical the to proof of part (2) of Theorem 15. 51 D 

8. Classifiability 

In this section we investigate when C*(A) is a Kirchberg-Phillips algebra. We 
show that all relative /c-graph algebras C* (A; £) fall into the bootstrap class J\f of 
|12| . We show that if A satisfies condition (C), then C*(A) is simple if and only if 
A is cofinal. Finally, we show that if in addition every vertex of A can be reached 
from a loop with an entrance, then C*(A) is purely infinite. 
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The main results in this section are generahsations to arbitrary finitely aligned 
fc-graphs of the corresponding results of Kumjian and Pask for row-finite /c-graphs 
with no sources in 0]. 

The author would like to thank D. Gwion Evans for drawing his attention to 
the results of JB; which provide the necessary technical machinery for the proof of 
Proposition 18. II 

Proposition 8.1. Let (A, d) be a finitely aligned k-graph and let £ be a subset of 
FE(A). Then C*{A;£) is stably isomorphic to a crossed product of an AF algebra 
by Z'^, and hence falls into the bootstrap class M of 12 ; in particular, C*{K\£) is 
nuclear and satisfies the Universal Coefficient Theorem. 

This proposition generalises ^ Theorem 5.5], and the overall strategy of the 
proof is the same, but the technical details are more complicated, and draw on |llj 
and [H]. We first need to establish some preliminary lemmas, the first of which 
generalises |1| Lemma 5.4]. 

Lemma 8.2. Let (A, d) be a finitely aligned k-graph and let £ C FE(A). Suppose 
there is a function 6 : A" -— > Z*^ such that d{\) ~ b{s{\)) — b{r{X)) for all A e A. 
ThenC*{A;£) is AF. 

Proof. The proof is based heavily on that of [111 Lemma 3.2]. 

It suffices to show that for _E C A finite, we have that C*({s£-(A) : A G E}) is 
finite dimensional. Recalling the definition of \/E from Notation l3.4l define a map 
M on finite subsets of A by 

M{E):={{Xi{0,d{Xi))X2{n2,d{X2))...Xi{ni,d{Xi)): 

leN\{0},X^ewE,^^<d{X^)}. 

We claim that 

(a) M{E) is finite; 

(b) ECWE C M(E); 

(c) MxeMiE) KsW) = V^eB ^(s(m)); 

(d) X,^,cr,T G E implies S£(A)sf (/x)*S£(cr)sf (r)* e span{s£(?7)sf (C)* : ?7,C G 
M{E)}; and 

(e) iiM^{E) ^ M{E), then min{X;-=i fc(s(A)),; : A e A-P{E)\M{E)} is strictly 
greater than minj^^^^ b{s{p,))i : fi e M{E) \ E}. 

For (a), note that each path in M{E) can be factorised as ai . . . q;[£;(a)| where 
each ai = fi{n,n + ej) for some n G N^, 1 < I < k, and /i G WE. Moreover, 
i < j =^ b{s{ai)) < (6(5(0:.;)) + d{aj)) < b{s{aj)) =^ ai / aj. Since WE is 
finite, the number of possible values for a,; is finite, and it follows that M{E) is 
finite. 

We have ^ C V£' by definition, and VE C M{E) by taking / = 1 in ||HIU, 
establishing (b). 

For (c), first note that A G M{E) =^ s(A) = s{fi) for some /i G VE, so 

(8.2) Va6M(£) &(s(A)) < VpevB Ks(m)). 

Next recall from IHl Definition 8.3] that for finite F C A 

MCE(F) := {A G A : d(A) = \/ d(/i), A(0, d{fi)) = fi for aU fi G F}, 

i-ieF 

and that yE = U{MCE(F) : F C E}. So X e VE => A G MCE(i^) for some 
subset F of E. In particular, MCE(F) is nonempty, so we must have F C vA for 
some w G A". Write n for b{v), and calculate: 

b{s{X)) ^n + y^^p d(/i) =n + y^^piKsip)) -n) = \J ^^p b{s(^l)). 
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Hence Vasv^ K'<A)) < V^^b bis{^i)), so VAeA/(B) ^^(A)) < V^eB fe(s(/^)) by JHS- 
The reverse inequality follows from (b), establishing (c). 

Claim (d) follows from 1)8. l|l and (TCK3). Finally, (e) follows from an argument 
identical to the proof of (e) in HT, Lemma 3.2] but with d{X) replaced with b{X) 
throughout. This establishes the claim. 

It now follows as in [TTl Lemma 3.2] that M°°{E) := [JZi^'^'(^) i^ ^^ite 
and that span{s£(A)s£(/i)* : X^ji £ M°°{E)} is a finite-dimensional subalgebra 
of C*{K;£) containing C*({s£-(A) -.XcE}). D 

Let A XrfZ'^ be the skew-product /c-graph which is equal, as a set, to A x Z*^ and 
has range, source and degree maps given by r(A,n) := (r(A),n — d(A)), s(A,ri) := 
(s(A),n), and d{X,n) := d{X) (see Definition 5.1]). For E e S and n E Z'' , let 
Exd{n} := {{X,n + d{X)) : X€E}, and let f x ^ Z'= := {Exd{n} : E e£,nEZ''}. 

Recall that a coaction (5 of a group C? on a C*-algebra A is an injective unital 
homomorphism S : A ~> A (S) C*{G) satisfying the cocyde identity (idgJiJc) o S = 
{S (8> id) o S. The fixed point algebra is the subspace A^ := {a € A : S{a) = a® e}. 
There is a universal crossed product algebra AxsG associated to the triple {A,G,S), 
and this algebra admits a dual action 5 of G. Crossed product duality says that 
AxsGXgG^A^e{G). 

The following lemma generalises '6*, Theorem 7.1] to relative fc-graph algebras. 

Lemma 8.3. Let (A, d) be a finitely aligned k-graph, and let £ be a subset o/FE(A). 
Then 

(1) £ Xd Z^ is a subset o/FE(A x^ Z'^'); 

(2) G*{AxdZ'';£ XaZ'') is AF; 

(3) there is a unique coaction 5 ofZ'^ onG*{A;£) such that S{s£{X)) :~ S£{X)® 
d{X) for all X S A; and 

(4) the crossed product algebra C*(A; £) x^Z'^ is isomorphic to G* {Ax dZ'^ ; £ x d 

Proof. For part (1), fix Exd{n} G £ XdZ^ , and suppose that r(A, m) = r{Exd{n}). 
Then m = n + d{X) and r(A) = r{E). Since E G FE(A), there exists a G Ext(A; E). 
It is straightforward to check that (a,m -I- d{a)) G Ext((A, m);i? x^ {n}). Since 
(A, to) was arbitrary, it follows that E Xd {n} G FE(A Xd Z^), and since E Xd {n} 
was itself arbitrary in £ x^; Z*^, this establishes (1). 

For (2), define & : (A x^ Z^f -^ Z^ by 6(A, n) ■- n. Then the pair (A x^ Z'', b) 
satisfies the hypotheses of Lemma |01 so C*(A x^ Z'^; £^ x^ Z^^) is AF. 

Parts (3) and (4) now follow exactly as (i) and (ii) of 'B', Theorem 7.1]. D 

Proof of ProvositionUm We have that C*(A; £) xg Z'' ^ G*{A XdZ'';£ XdZ'') is 
AF. But crossed product duality gives C*(A; £) £'^{Z'') ^ C*(A; f) x^ Z'= x^ Z'^, 
so C*(A; £) is stably isomorphic to a crossed product of an AF algebra by Z*^. D 

Our simplicity result is a direct generalisation of 1", Proposition 4.8], though our 
proof is based on that of ^ Proposition 5.1]. 

Definition 8.4. Let (A, d) be a finitely aligned fc-graph. We say that A is cofinal 
if for all w G A" and x G dA, there exists n < d{x) such that vAx{n) / 0. 

Proposition 8.5. Let (A, d) be a finitely aligned k-graph, and suppose that A sat- 
isfies condition (C). Then C*(A) is simple if and only if A is cofinal. 

Proof. First suppose that A is cofinal, and suppose that / is an ideal in C*(A). If 
s„ G / for all w G AO, then / = C*(A) by (TCK2). Suppose that v e A° with 
St, ^ /. We must show that Hj is empty, for if so then |13[ Theorem 6.3] shows 
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that / is trivial. Since Hi is saturated, we have that 

(8.3) if v' ^ Hi and E € wFE(A), then there exists XeE such that s(A) ^ Hj. 

To prove the proposition, we first estabhsh the following claim: 

Claim 8.6. There exists a path x £ dK such that x{n) ^ Hi for all n < d{x). 

Proof of Claim \S.6\ The proof of the claim is very similar to the proof of |1HI 
Lemma 4.7(1)], but with minor technical changes needed to establish that we can 
obtain x(n) Hj for all n. Consequently, we give a proof sketch with frequent 
references to the proof in J2| ■ 

As in the proof of ^J Lemma 4.7(1)], let P : N^ ^ N be the position function 
associated to the diagonal listing of N^: 

P(0,0) = 0, P(0,1) = 1, P(l,0) = 2, P(0,2) = 3, P(l,l) = 4, ... 

For / G N, let {ii,ji) be the unique element of N^ such that P{ii,ji) = I. 

We will show by induction that there exists a sequence {A; '■ I > 0} C vA and 
enumerations {Eij : j > 0} of s{Xi) FE(A) for all / > such that 

(i) s{Xi) ^ Hi for all l; 
(ii) A;+i(0,d(A;)) ^ \i for aU I > 1; and 
(iii) A,+i(d(A,J,d(Ai+i)) e E,,^j,A for all / > 0. 

As in the proof of |13l Lemma 4.7(1)], we proceed by induction on /; for Z = we take 
Ao :— V and fix {Eqj : j > 0} to be any enumeration of {E e FE(A) : r{E) = v}. 
These satisfy (i) by definition of Hj, and trivially satisfy (ii) and (iii). 

Now as an inductive hypothesis, suppose that I > and that Ai,...,A; and 
{Eij : j > 1}, . . . , {Eij : j > 1} have been chosen and satisfy (i)-(ni). Just as in 
the proof of |13[ Lemma 4.7(1)], we have that I > ii so that Pi, j, has already been 
defined. If Az(d(Ai,_^^, d(A;))) G Pi,+iji+i already, then I > because E e FE(A) 
implies P n A° = 0, so A/+i :— A/ and Ei+ij := Eij for all j satisfy (i)-(iu) by 
the inductive hypothesis. On the other hand, if A/((i(Ai,_^^ , d{Xi))) ^ Pi,+i j,+i , then 
E := Ext(A,(d(A,,^,,d(AO));P^,+i,j,+J £ FE(A) by [HI Lemma C.5]. By JHS, 
there exists vi+i G E such that s{v) ^ Hi. But now A/+i := Xi^i+i satisfies (i) 
by choice of t'z+i, and taking {P;+ij- '■ j > 1} to be any enumeration of {P G 
FE(A) : r(P) = s(i'/+i)} we have (ii) and (iii) satisfied just as in the proof of |13l 
Lemma 4.7(1)]. 

The remainder of the proof of ^1 Lemma 4.7(1)] shows that x{0,d{Xi)) :— Xi 
for all I defines an element of vdA, and since Hj is hereditary, condition (i) shows 
that x{n) ^ Hi for aU n < d{x). D Claim EEl 

Now fix ui e A°. Let x e vdA with x(n) ^ Hi for all n as in Claim IO)l Since 
A is cofinal, there exists n < d{x) such that wAx^n) ^ 0. Since x{n) ^ Hi by 
construction of x, and since Hi is hereditary, it follows that w Hi. Consequently 
Hi — 9 as required. 

Now suppose that C*(A) is simple. Let x G dA, and let 

Hx := {w •= A° ■ wAx{n) = for all n}. 

It is clear that H^ is hereditary. We claim that H^ is saturated: suppose that P G 
V FE(A) with s(P) G Hj.,, and suppose for contradiction that A G vAx{n). If A = mi' 
for /i G P, then /i' G s{fi)Ax{n), contradicting s(/x) G H^. On the other hand, if 
A ^ PA, then Ext(A;P) is exhaustive by ^1 Lemma 2.3]. Since x G d{A;£), it 
follows that x{n,n + d{a)) = a for some a G Ext(A;P); say {a,0) G A™'"(A,/i) 
where fi € E. Then (3 G s{fj,)Ax{n + d{a)), again contradicting s{fi) G H^. This 
proves our claim. 
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Now Hx y^ A" because, in particular, r{x) ^ H^- It follows that if H^ is 
nonempty then it corresponds to a nontrivial ideal Ih^ which is impossible since 
C*(A) is simple by assumption. Hence A is cofinal as required. D 

Definition 8.7. Let (A, d) be a finitely aligned fc-graph. We say that a path /i G A 
is a loop with an entrance if s{ii) — r{fi) and there exists a € s(fi)A such that 
d(/L() > d{a) and /i(0, d{a)) ^ a. We say that a vertex i; G A'^ can be reached from 
a loop with an entrance if there exists a loop with an entrance fi £ A such that 
vAs{fi) ^ 0. 

The following proposition rectifies a slight error in W, Proposition 4.9], specif- 
ically in the argument that Qjy is locally contracting. Our condition that every 
vertex can be reached from a loop with an entrance is slightly than that in 4 that 
every vertex can be reached from a nontrivial loop, and this stronger condition is 
needed to make both our argument and that of 4 run. 

Proposition 8.8. Let (A, d) be a finitely aligned k-graph, and suppose that A satis- 
fies condition (C). Suppose also that every w G A*^ can be reached from a loop with an 
entrance. Then every nontrivial hereditary subalgebra of C* (A) contains an infinite 
projection. In particular, if A is also cofinal, then C* (A) is purely infinite. 

The proof of Proposition lS . 81 is based heavily on the proof of 1 , Proposition 5.3]. 
First we need to recall some definitions and establish some technical results and 
notation. Definitions 18.91 and 18.101 and the proof of Lemma 18.121 are based almost 
entirely on the definitions and techniques used in ^J from JX Notation 3.12] to 
the proof of .11, Proposition 3.13]. We present them seperately here because the 
conclusion of Lemma 18. 121 is not stated explicitly in )11| . 

Definition 8.9. Let (A, d) be a finitely aligned /c-graph, and let _B C A be finite. 
As in ^2 Notation 3.12], for all n and v such that {IlE)v D A" is nonempty, we 
write T^^{n, v) for the set {v e vA\ {v} : Xv e UE for some A G {UE)v n A"}. 
By the properties of HE, the set T(A) := {v G s(A)A \ {s(A)} : Xv G HE} is 
equal to T^'^{n,v) for all A G {nE)v n A" [TTl Remark 3.4]. If, in addition to 
{IIE)v n A" ^ 0, we have T^^{n, v) ^ FE(A), we fix, once and for aU, an element 
l^^{n, v) of vA such that Ext(^n^(n, v);T^^{n, v)) = 0, and for A G (nE)v n A", 
we define ^\ := ^^^{n,v). 

Notice that if A, /x G HE satisfy s(A) = s{ij,) and d(X) = d{^i), then we also have 
T(A) - T{^i) and Ca = C^- 

Definition 8.10. Let (A, d) be a finitely aligned fc-graph, let i<^ C A be finite, and 
let {t\ : A G A} be a Cuntz-Krieger A-family. For each n, v such that {IiE)v n A" 
is nonempty and T^^{n,v) is not exhaustive, we define 

\e{iiE)vr\A" 

Notation 8.11. Let (A, d) be a finitely aligned fc-graph. We write <& for the linear 
map from C*(A) to C*(A)'^ determined by <i>(a) := jj^z{a) dz. We have that $ is 
positive and is faithful on positive elements. 

Lemma 8.12. Let (A, d) be a finitely aligned k-graph, let E C A be finite, and let 
^ = J2x iienE "■\,fiSxs*^ with a ^ 0. For n G N'' and u G A° such that {UE)v D A" 
is nonempty and T^^{n,v) is not exhaustive, let 

TuE{n,v) :==span{sACA'V«A -^t^^ (n£;)wn A"}. 

Then for all n, v such that {IlE)v fl A" is nonempty and T^^{n, v) is not exhaus- 
tive, we have that Pn^v^{a) G J-uEin,v). Furthermore, there exist no,Wo such 
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that (nE)vo n A"° is nonempty and T^^{nQ,VQ) is not exhaustive, and such that 

Proof. By ^2 Lemma 3.15], we have that each s\^^s*^^ < Q{s)^^ where Q{s)^^ 
is defined by l)4.H|l . Since the Q{s)^^ are mutually orthogonal projections, it follows 
that sx^^sl^^Q{s)^^ = (^a.^saJa^aCa- Hence, for (A,^) e HE x^.s HE, we have 

(8.4) -PrKt,B(s)5Jj^ = Pn^yQ{s)^^Sxsl, = Sx^^sl^^Sxsl, = SaCa^mCa' 

and hence P„_i,$(a) G TuEinjv). Moreover, taking adjoints in H8.4() . shows that 
each P„_„ commutes with each 6(s)5J^- 

By definition of the 6(s)^j^, and by [El Corollary 4.10], we have that 6(s)^_^ 
is nonzero if and only if T(A) is not exhaustive. Moreover, since the Q{s)^^ are 
mutually orthogonal and dominate the s\^^s^e , we have that the latter are also 
mutually orthogonal. It follows from this and from (|8.4|1 that 



6 1-> ^ Pn,vb 

{nE)vnA" ^a 

T"^(n,D)^FE(A) 

is an injective homomorphism of span{0(s)^^ : A, /i G HEx^ gHE}. Since injective 

C*-homomorphisms are isometric, it follows that || X) ^n,f*^('^)|| = ll*J'('3^)ll- 

Since the Pn,v are mutually orthogonal and commute with $(a), there therefore 
exists a vertex vq and a degree no such that l|3>(a)l| — \\Pn„^vo^{ci)\\- Clearly for 
this rioi^o we must have {IlE)vo n A"" nonempty and T(A) non-exhaustive for 
A £ {IIE)vq n A"", for otherwise we have Pno,vo = contradicting a j^ 0. D 

Lemma 8.13. Let (A, d) be a finitely aligned k-graph, and suppose that every v € 
A*^ can be reached from a loop with an entrance. Then for each w G A*^, the projection 
Sy is infinite, and hence for each A G A, the range projection s\s*^ is also infinite. 

Proof. Fix V e A*^, and let /i be a loop with an entrance such that vAs{^) is 
nonempty. Fix A G vAs{fi), and fix a G s{^)A such that d{a) < d{^) and 
/i(0, (i(a)) 7^ a. We have s^ > s\s\ ~ s^s^ = Ss(^t)' ^° ^^ suffices to show that 
■^s{n) is infinite. But (TCK3) ensures that s^s*SaS'^ = 0, and it follows that 

For the last statement, notice that Ss{\) is infinite by the previous paragraph, 
and sas^ -- s^SA = Ss(A)- Q 

Lemma 8.14 (^ Lemma 5.4]). Let E C A", let w G s{E), and let t be a positive 
element of J-e{w) := spanjsAsJ^ : X, fJ. ^ Ew}. Then there is a projection r in 
C*{t) C Tsiw) .such that rtr = ||i||r. 

Proof. The proof is formally identical to that of iJj Lemma 5.4] D 

Proof of Provosition \8. M Our proof follows that of PJ Proposition 5.3] very closely. 
Fix a nontrivial hereditary subalgebra A of C*(A), and a positive element a £ A 
such that $(a) G C*(A)'>' satisfies |l<i>(a)|| = 1- Let b = X^a ^g-E ^^.m'^^'^m ^^ ^ finite 
linear combination such that 6 > and ||a — 6|| < j; this is always possible because 
spanjsAS* : X, fi e A} is a. dense *-subalgebra of C*(A). Let bo := $(6). Since $ is 
norm-decreasing and linear, we have 

1- llfeoll = |||$(«)|| - ||*(6)||| < ||<J>(a-6)|| < |la-6|| < 1, 

and hence |j6o|| > f- Furthermore, bo > because $ is positive. Applying 
Lemma 18.121 we obtain a projection Pno.vo such that bi := Pno.t,(,6o satisfies 
bi G J^nEinojVo) and ||6i|| = ||&o||, where (n£')wonA"'' isnonempty and T^-^(7io, I'd) 
is not exhaustive. Notice that 6i > 0. By Lemma [8 . 1 41 there exists a projection r G 
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C*(6i) with rbir — \\bi\\r; note that r is clearly nonzero. Let vi := s{£_^^{no,vo)), 
and let S := {A^a : A e (n-E)vo n A"o}. 

Since 61 G spanjsAS* : X, fj, £ 5}, which is a matrix algebra indexed by S, we 
can express r as a finite sum r — ^_^ ^^ r\,f^s\s*, and the S x S matrix {r\,fi) is 
a projection. 

Since (A, d) satisfies condition (C), there exists x G di9A such that for A, /i G 
Ar(x) with X ^ n, we have MCE(Aa;,/za;) = 0. By |13l Lemma 6.4], for distinct 
X,iie S, there exists n^^ such that A'"*"(Ax(0, n;j^),/ix(0,n^_^)) = 0. Let 

^^:=VK,^:A,a.g5,A^A^}, 

and let xm ■.= x{0,M). ^et q -.^ J2\.,t^es'^>^,f^^>^XMS%^.r Since the matrix (rA,^) is a 
nonzero projection in Ms{C), we know that g is a nonzero projection in J^Ne+cLIxkA^ 
and since Sxm^xm ^^ ^ subprojection of s^^, we have q < r. Using the defining 
property of Xm as in the proof of |13[ Lemma 6.7], we have that qPno,vobq = 
<lPna,vobo<l — qbiq. Now q < Pna,vo by definition so our choice of r gives 

3 

qbq = qbiq = qrb^rq = \\bi\\rq = \\bo\\q > -q. 

Since \\a — 6|| < -j, we have qaq > qbq — jq > jq — jq = \q, and it follows that qaq 
is invertible in qC*{h)q. Write c for the inverse of qaq in qC*(A)g, and let 

t := c^'\a^/\ 

Then t*t — a^/'^qcqa^/'^ < \\c\\a, so t*t G A because A is hereditary. 

We now need only show that t*t is an infinite projection. But 

,*, ,,* 1/2 1/2 -1 

t tr^tt =c ' qaqc ' = lgC*(A)9 = 9, 

so it suffices to show that q is infinite. By choice of nQ,VQ, there exists a E S. By 
Lemma [8.131 SaxM^axM ^^ infinite. But So-xm^^xm ^^ ^ minimal projection in the 
finite-dimensional C*-algebra spanlsaxMKxM '■ '^j^ ^ ^}j which contains q. Since 
g 7^ 0, Sa-XM^axM ^^ equivalent to a subprojection of g, so q is infinite. D 

Corollary 8.15. Let (A, d) be a finitely aligned k-graph. Suppose that A satisfies 
condition (C) and is cofinal, and that every w G A'^ can be reached from a loop with 
an entrance. Then C* (A) is determined up to isomorphism by its K -theory. 

Proof. We have that C* (A) is nuclear and satisfies UCT by Proposition 18.11 is 
simple by ProDOsition l8.5l and is purely infinite by ProDOsition l8.8l The result then 
follows from the Kirchberg-Phillips classification theorem |3 Theorem 4.2.4]. D 
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